#include "stdio.h"
#include "string.h"
#include "math.h"
int is_prime(int n){
    if(n<2){
        return 0;
    } else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                return 0;
            }
        }
    }
    return 1;
}


int main(){
    int N=0;
    scanf("%d",&N);
    int arr[10001]={0};
    int size=0;
    for (int i = 2; i <= N; ++i) {
        if(is_prime(i)){
            arr[size++]=i;
        }
    }
    int count=0;
    for (int i = 0; i < size - 1; ++i) {
        if(arr[i+1]-arr[i]==2){
            count++;
        }
    }
    printf("%d",count);
    return 0;
}